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COARSE FREQUENCY OFFSET be expressed as Z Jt _ A/J e^ /23 ^ a, ^, so that Equation 1 can be 

ESTIMATOR IN ORTHOGONAL expressed as the following Equation 2: 
FREQUENCY DIVISION MULTIPLEXING 
RECEIVER AND METHOD THEREOF *« = \ (2) 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an orthogonal frequency _ rl e -ji^u4N T ji^N 
division multiplexing (OFDM) receiver, and more 10 ^ *~ A/<C * 
particularly, to a coarse frequency offset estimator in an 
OFDM receiver, and a method of estimating a coarse fre- 
quency offset. The result of Equation 2 is the same as a process for 

2. Description of the Related Art obtaining the convolution of two signals in the time domain, 

and the result value h„ is a channel impulse response (CIR). 

FIG. 1 is a block diagram showing the structure of a 15 As described above, an OFDM system which has reference 

conventional OFDM receiver. Referring to FIG. 1, the symbol in a frequency domain can obtain the CIR using a 

conventional OFDM receiver includes an OFDM demodu- received symbol. Here, because the reference symbol Z 

lator 10 and a coarse frequency oflset estimator 12. The consists of a pseudo noise (PN) sequence, maximum peak 

OFDM demodulator 10 includes a radio frequency (RF) va * ue exists only if frequency offset Af,-, is zero, and if 

receiver 101, an analog-to-digital converter (ADC) 102, an 20 otherwise noisy peaks with small value are gained. Using 

in-phase/quadrature (I/Q) separator 103, a frequency cor- s ^ a relationship, the coarse frequency offset estimator 12 

, * # c • * * /rm me j shifts a received symbol with respect to Af.., and the maxi- 

rector 104, a fast Fourier transformer (FFT) 105, and a mum value m detect / a maxim ' um k value 

Viterbi decoder 106. The coarse frequency offset estimator according t0 Equation 2. The counter 125 obtains a shift 

12 includes a register 121, a complex data multiplier 122, an amount Af t in which the maximum peak value is generated, 

inverse fast Fourier transformer 0FFT) 123, a maximum 25 The shift amount Af, becomes an offset value F 0 which is an 

value detector 124, a counter 125, and a reference symbol integral multiple of a frequency offset intended to be 

generator 126. detected, which establishes a relationship expressed as the 

In the operation of the receiver having such a following Equation 3: 
configuration, first, the RF receiver 101. receives an RF 

wave and outputs an RF signal. The ADC 102 quantizes the 30 (3) 

RF signal. The I/Q separator 103 separates an in-phase (I) F <> = I™* amp[iFFT\x R z))\ 

component and a quadrature (Q) component from the quan- &fi 
tized RF signal. The frequency corrector 104 performs 

frequency-correcting. The FFT 105 receives a frequency- wherein Z denotes a reference symbol, and is expressed 

corrected signal and performs Founer-transformmg of the ^ a symbol y , obtained by shifting an individual 

frequency-corrected signal, thereby performing demodula- sub-carrier X k of a received symbol X by Af, in the fre- 

tion. The Viterbi decoder 106 decodes a demodulated signal. quency domain. 

Meanwhile, the demodulated signal is stored in the reg- According to this coarse frequency offset estimation 

ister 121 of the coarse frequency offset estimator 12, and is An method, a conventional OFDM receiver as described above 

output as a received signal X. A reference symbol which is 40 f n theoretically and practically estimate an almost exact 

• . u 4L *• i | 4 . . j frequency offset m all cases regardless of a channel envi- 

output by the reference symbo generator 126 is represented ron 4 ment \ x a frame hroni | ation error . However , mis 

by Z. When a received symbol has a frame synchronization method has significantly many calculation processes. Thus, 

offset of co, and frequency offset does not exist, if the k-th a very complicated inverse fast Fourier transformation 

sub-carriers of the received symbol X and the reference 45 (IFFT) module is required to estimate an accurate frequency 

symbol Z are X k and Z& respectively, X k and Z fc have a offset within a predetermined short period of time. Also, a 

relationship as X ir Z k G^ 72na> ^. The complex data multiplier long response time causes an excessive time delay. 

122 multiplies the conjugate value of X* by the conjugate To solve the problem, another conventional coarse fre- 

value of Z k , The signal output from the complex data l uenc y off f ! -estimation ^ethod is disclosed According to 

multiplier 122 is inversely Fourier-transformed by the IFFT w ih Z methc ^ ^t, to find out the influence of a frequency 

123, and the following signal h is output: 50 ?^ et °° r ^ eived Sy * bo J'i* a ° d f ^ are He 5 e ' 

' & ^ n uul ^ uu f^ denotes the frequency of a k-th sub-carrier, and l off denotes 

an actual frequency offset. The frequency offset is expressed 
h n =iFFT\x?) (1) as a multiple of a subcarrier frequency interspacing. 

Generally, the frequency offset includes an offset expressed 
-l/A/yxz*^ 55 as an mte S ra l multiple of the subcarrier frequency 

£j * * interspacing, and an offset expressed as a prime multiple 

thereof, and the multiples are individually processed. Thus, 
= 1 Ze-WZe**** ^ ach term fk+t °ff can be defined as the following Equation 

4=0 

60 



4=0 



k_ (4) 
= <5(n -<») fa = A/i = (A/- + A//)! 

65 wherein Af denotes the frequency offset of a subcarrier 
A received symbol X* having an integer multiple Af,. of a expressed by a multiple of a subcarrier frequency interspac- 
frequency offset with respect to a transmitted symbol Z k can ing. Also, Af is expressed as the sum of an integer number 
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Af,. and a floating number Af^- which satisfies a condition 
-V&<Afy<V4. Under this condition, a received symbol of an 
n-th symbol is expressed as the following Equation. 
However, for convenience of the development of the fol- 
lowing Equation 5, it is assumed that no noise exists. 



(5) 



N-l 



tion value is obtained while cyclic shifting an already- 
known phase reference symbol and a received signal for a 
symbol period, and the amount of shift for which the 
correlation value is maximum is determined to be an integral 
multiple of a frequency offset. This relationship is expressed 
as the following Equation 8: 



10 



(8) 



wherein C n ^ denotes a k-th sub-carrier of an n-th symbol in 
a frequency domain, and N denotes the number of OFDM 15 
sub-carriers. 

Meanwhile, when an integral multiple of a frequency 
offset Afi among frequency offsets is zero, a demodulated 
signal £? njJ is expressed as the following Equation 6: 



m=0i=0 

" ^Zj \ NsminlNip-k-Lff))} 



(6) 
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As shown in the last line of Equation 6, the demodulated 
signal C nj? is calculated depending on an integer of k. Thus, 35 
if a frequency offset Af f of a prime multiple is zero, the 
demodulated signal C? njt having peaks is output only at a 
frequency where k is equal to p, and a demodulated signal 
& nj > having a zero peak is output at other frequencies. That 
is, the orthogonality between frequencies is kept. However, 40 
if the frequency offset Af^ is not zero, the peak of the 
demodulated signal (? njJ is reduced even at a frequency 
where k is equal to p, and the demodulated signal C nj? 
having peaks other than a zero peak is output at other 
frequencies. Such a phenomenon causes interference 45 
between sub-carriers, thus becoming a factor of interchannel 
interference (ICI). The demodulated signal C' n/7 is obtained 
from the received signal of Equation 5 as the following 
Equation 7: 



(7) 



m=0 t*0 



wherein ((k+d)N) is a symbol indicating a modulo-N addi- 
tion operation, X(k) denotes a k-th received signal after 
DFT, and Z(k) denotes a k-th phase reference signal. Also, 
both X(k) and Z(k) are signals in the frequency domain. 

However, this method cannot correct a frequency offset 
when frame synchronization has not been achieved. 

SUMMARY OF THE INVENTION 

An objective of the present invention is to provide a 
coarse frequency offset estimator in an orthogonal frequency 
division multiplexing (OFDM) receiver, by which frequency 
synchronization is stably performed through a small number 
of calculations. 

Another objective of the present invention is to provide a 
coarse frequency offset estimating method performed by the 
device. 

Still another objective of the present invention is to 
provide an OFDM receiver which can perform stable fre- 
quency synchronization through a small number of calcu- 
lations. 

Accordingly, to achieve the above first objective, the 
present invention provides a device for estimating a coarse 
frequency offset in an orthogonal frequency division multi- 
plexing (OFDM) receiver, the device including: a buffer for 
receiving demodulated symbol X(k) and cyclic shifting the 
symbol X(k) by a predetermined shift amount d and out- 
putting shifted symbol X(k+d); a reference symbol generator 
for generating a reference symbol Z(k); a counter for count- 
ing the shift amount of d; a partial correlation for receiving 
the shifted symbol X(k+d) and the phase reference symbol 
Z(k) and calculating a partial correlation value 



|(i»*1XN/*)-1 
^Tq I k-m{NIK) 



50 



55 



This result shows that when a frequency offset, an integral 60 
multiple of a sub-carrier frequency, is Af„ a signal to be 
demodulated is shifted by Af, and demodulated. Here, Equa- 
tion 7 includes a discrete Fourier transformation (DFT) 
process, and shifted demodulation is performed through 
cyclic shifting. 65 

Therefore, according to the another example of conven- 
tional coarse frequency offset estimation method, a correla- 



with respect to K divided bands, wherein a range of shift 
amount d is between -N/2 and N/2; and a maximum detector 
for obtaining a shift amount of d by which the partial 
correlation value is maximum, and outputting the shift 
amount of d as an estimated coarse frequency offset value. 

It is preferable that the number of divided bands, K, is set 
to be within 2 T ojr when a timing synchronization offset 
which can be covered by frame synchronization is set to be 

To achieve the second objective, the present invention 
provides a method of estimating a coarse frequency offset in 
an orthogonal frequency division multiplexing (OFDM) 
receiver, the method including the steps of: (a) generating a 
reference symbol Z(k); (b) counting the shift amount of d; 
(c) receiving the shifted symbol X(k+d) and the phase 
reference symbol Z(k); (d) calculating a partial correlation 
value 



m=0 1 



£ X(((*+d) ff )r(t)) 
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value and the delayed coherence bandwidth will now be 
described in detail to facilitate understanding about a coarse 
frequency offset estimation device. and method according to 
the present invention. 
The problem of not being able to correct a frequency 



5 

offset when frame synchronization has not been achieved is 



m=0 ' 



with respect to K divided bands wherein a range of shift S£)lved b ^ ; ^ M d coherence baildwidth 
amount d is between -N/2 and N/2; and (e) obtaining a shift , A J . J , ° . . , J , c 
amount of d by which the partial correlation value is bet Jf ec ' a ."T Symbo1 ™* * ; r ^ ence ^ mbo1 - 
maximum, and outputting the shift amount of d as an ^ dela y ed coherence bandwidth between a received 
estimated coarse frequency offset value. 10 symbol and a phase reference symbol will now be described 
To achieve the third objective, the present invention b Y ^king a digital audio broadcasting (DAB) system using 
provides an orthogonal frequency division multiplexing OFDM as an example. Generally, the coherence bandwidth 
(OFDM) receiver including: a buffer for receiving demodu- of a channel means a statistically-measured frequency band 
lated symbol X(k) and cyclic shifting the symbol X(k) by a which can be considered to be a channel which passes 
predetermined shift amount d and outputting shifted symbol 15 signals so that approximately the same gain and phase are 
X(k+d); a reference symbol generator for generating a obtained with respect to all spectrum elements. In other 
reference symbol Z(k); a counter for counting the shift words, a frequency bandwidth where two different arbitrary 
amount of d; a partial correlation for receiving the shifted frequency components have a strong correlation 
symbol X(k+d) and the phase reference symbol Z(k) and therebetween, within a certain frequency band, is called the 
calculating a partial correlation value 20 coherence bandwidth of a channel. If the coherence band- 
width of a channel is B c , two sinusoidal wave signals having 
a large frequency difference that is greater than B c are 
differently affected in a channel, which means that the 
correlation between the two signals cannot be ensured. 
25 When two identical signals having a delay relationship 
with respect to K divided bands, wherein a range of shift therebetween in the time domain are discretely Fourier- 
amount d is between -N/2 and N/2; and a maximum detector transformed, and the coherence value of the two transformed 
for obtaining a shift amount of d by which the partial signals is obtained in the frequency domain, a frequency 
correlation value is maximum, and outputting the shift section where the coherence of the two signals is maintained 
amount of d as an estimated coarse frequency offset value. 30 exists. Such a frequency section is defined as a delayed 
BRIEF DESCRIPTION OF THE DRAWINGS coherence bandwidth^ If this relationship is described with 

reference to the above-descnbed channel coherence 

The above objectives and advantage of the present inven- bandwidth, two signals within a frequency band correspond- 

tion will become more apparent by describing in detail a ing t0 the delayed coherence bandwidth always have a 

preferred embodiment thereof with reference to the attached 35 strong coition t0 each other. 

dn ^^? ^ W L i 1C 1 j. mi 1 r .1. I Q me OFDM system, a time domain signal is set to be 

FIG. 1 is a block diagram lustra ting an example of the ^ ^ a del d ^ ^ & ^ ^ onization 

structure of a conventional orthogonal frequency division y . fT r /.\ • * * l. /* \ a. >r 

multiplexing (OFDM) receiver; offset of T^of z(t) is set to be z(t+T 0 ^). Also, if a Discrete 

- . . 4 4 . , 4 . . 4 Fourier-Transformed frequency domain signal is Z(k), a 

FIG. 2 is a graph lUustratmg a relationship between a 40 fr domain $j * b ^ b ^ pourier- 

frame timing offset and a delayed coherence bandwidth with ^h^^j wwaui ^ »y ^«^» 1 

respect to a delayed symbol having a frame timing offset and Transforming a signal z(t+T^ can be expressed as the 

an original symbol, in order to explain a device and method following Equation 9: 
of estimating a coarse frequency offset, according to the 

present invention; 45 J**r I" (9> 

FIG. 3 is a block diagram illustrating the structure of an Drr W * W =// ° s ' 

OFDM receiver including a coarse frequency offset estima- *-o 
tion device according to an embodiment of the present 

invention; . . . , , . , 

FIG. 4 is a flowchart illustrating essential steps of a coarse m ll 15 255111116(1 that there is no noise and no frequency 

frequency offset estimation method according to an embodi- 50 ofiset for convenience of the development of an equation, 

ment of the present invention; and N denotes the number of sub-carriers. 

FIGS. 5A and 5B are graphs illustrating the results of Meanwhile, the delayed coherence bandwidth is defined 

simulation according to a method of detecting a coarse 25 a frequency band where two signals always have a strong 

frequency offset, according to the present invention; correlation between them, within an arbitrary frequency 

FIGS. 6A and 6B are graphs illustrating the results of 55 band - ^ the delaved coherence bandwidth denotes a 

simulation according to a conventional method of detecting maximum frequency band B in which the correlation 

a coarse frequency synchronization offset; and between two signals Z(k) and e f2j0cT 0 / f Z(k) is always a 

FIGS. 7A through 7D are graphs showing the comparison threshold or greater. This relationship is expressed as the 

of a theoretical accuracy with a simulation accuracy accord- following; Equation 10: 
ing to a frame synchronization offset range, to explain the 60 
offset detection accuracy of a coarse frequency offset esti- 
mation method according to the present invention. 

DESCRIPTION OF THE PREFERRED 

EMBODIMENT 65 

According to the present invention, a correlation value wherein T c denotes a threshold, and N denotes the number 

and a delayed coherence bandwidth is used. The correlation of sub-carriers. If an OFDM signal satisfies |z(k)|=l, the 



z 



(10) 

Z-ik^^rf^Zik) 2: 7c, for all m, 0 £ m & N - B 
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right side of Equation 10 can be expressed as the following threshold (T c ) is set to be 0.5. Therefore, in the present 
Equation 11: invention, a delayed coherence bandwidth approximated to 



5 2T oJf 

— ; — f is used. 

V cos(2w* r /tf) + "V sin(2**r //v) 0£ Coarse frequency synchronization in an OFDM receiver 

& ° n t^i * I in according to the present invention will now be described in 



msN-B 



Vcos(^_//V) 



10 according to the present invention will now be described in 
detail. First, when Z(k) in Equation 8 is a reference symbol 
signal, the signal x(t) obtained by performing an inverse 
Fourier transform on the received symbol X(k) is called with 
a received signal, and the received signal x(t) has a time 
wherein the conditions correspond to the case of a OFDM ^ dday of Atj that iSj a frame timing offset> the frame timing 

system. To be independent of the start position m, in the 0 gs et At becomes the reciprocal of a delayed coherence 
integration section, Equation 11 can be rearranged into bandwidth on a frequency axis according to the above- 
following Equation 12: described relationship. This indicates a decrease in delayed 

coherence bandwidth in the frequency domain with an 

rr^i ,2 ^ B _ x jT (12) 2Q increase in frame timing offset. 

coarse frequency offset estimation according to the 

present invention is essentially coarse frequency synchroni- 

(ja^i p jfl^I p" zation which uses a correlation value using a reference 

cosC^AT^ //V)| +|Z o sin(2*A7; ir /N)| signal According t0 lhe presen t invention, when a cross- 

25 correlation value is obtained, an integration section is set to 
be smaller than the delayed coherence bandwidth which is 
Also, when Equation 12 is applied to Equation 10, the obtained by a reference signal and a signal having a time 
delayed coherence bandwidth can be expressed in terms of synchronization offset. That is, in order to obtain the cross 
a change in frame timing offset as the following Equation correlation value between the reference signal and the 
" 30 received signal, the size of an integration section is reduced 

to be within the delayed coherence bandwidth between two 
(13) signals, partial correlation values for several small integra- 
. . tion section blocks are obtained, and the mean or sum of the 

Zj ™( 2 * kT 4r i N ) >T < obtained partial correlation values is taken. 

35 This method excludes a non-coherence band which is 
formed due to an inaccurate frame synchronization between 
The left side of Equation 13 obtains a correlation value uie phase reference signal and the receded signal, so that the 
between an original symbol z(t) and a delayed symbol cross correlatmn value is always signmcant. Tins, relanvely 
/ v l . * • ff . f i . . • accurate coarse frequency synchronization is performed 

z(t + T f ) havmg a time offset of T of with respect to maxi- ^ ft ^ c ^ roniz ^ tion offset wh 4 caQ be 

mum band B. That is, the delayed coherence bandwidth 40 ensure(J by frame synchronization . principles are 

denotes a maximum band B in which the correlation value appUed lQ ^ CQarse frequency offset estimation device and 
between the original symbol and a delayed symbol Z is melhod according to the preseDt invention, 
always greater than the threshold T c . FIG. 3 is a block diagram illustrating an example of the 

FIG. 2 is a graph showing a relationship between a frame 45 structure of an OFDM receiver including a coarse frequency 
timing offset and a delayed coherence bandwidth with offset estimator according to an embodiment of the present 
respect to a delayed symbol having a frame timing offset and invention. Referring to FIG. 3, the OFDM receiver includes 
an original symbol, which are obtained through computer an OFDM demodulator 30 and a coarse frequency offset 
simulation. Referring to FIG. 2, a bandwidth is expressed as estimator 32. The OFDM demodulator 30 includes an RF 
a multiple of the spacing between sub-carriers, and the total 50 receiver 301, an ADC 302, an I/Q separator 303, a frequency 
band of a channel is set to be 1024. Also, when a coherence corrector 304, an FFT 305, and a Viterbi decoder 306. The 
bandwidth threshold (T c ) is set to be 0.2, 0.5, 0.9 and 0.99, coarse frequency offset estimator 32 includes a register 321, 
the delayed coherence bandwidth is obtained from when no a P arlial correlator 322, a maximum value detector 323, a 
time synchronization offset exists, to when a time synchro- counter 324, and a reference symbol generator 325. 
nization offset exists, that is, a sample of 100.0. It can be 55 In the OFDM receiver according to the present invention, 
seen from FIG. 2 that the delayed coherence bandwidth the coarse frequency offset estimator performs coarse fre- 
decreases with an increase in coherence bandwidth threshold synchronization. FIG. 4 is a flowchart illustrating 

essential steps of a coarse frequency offset estimation 
^ c '' method in an OFDM receiver according to an embodiment 

Also, FIG. 2 shows the relationship between the time 6Q of the presem inventiont Referring to FIG. 4, in the coarse 
synchronization offset (T oir ), a time delay factor, and the frequency offset estimation method according to the present 
coherence bandwidth, to describe the fact that the time delay invention, an integration section K is determined within a 
factor is the reciprocal of the coherence bandwidth. In this ran ge of 2 l 0ff) in step 40. Next, demodulated symbol is 
graph, the relationship is defined by BW/2T 0# v Referring to received, and a symbol X(k+d) cyclicly shifted by a prede- 
the relationship defined by B W/2J off> a change in bandwidth 65 termined shift amount d is stored and output, in step 42. 
with respect to the time synchronization offset is similar to Then, a phase reference symbol Z(k) is generated in step 44. 
the change in bandwidth when the coherence bandwidth Following this, a received signal X(k+d) and a phase refer- 
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ence signal Z(k) are received while computing the shift be 32, and the correlation values of the divided bands are 
amount d, and summed. In FIGS. 5A and 5B, and 6 A and 6B, the horizontal 

axis indicates frequency, and the vertical axis indicates a 
em+nwJO-i correlation value. In this case, a given frequency timing 

2 *(((* + d) N )T(k)) 5 offset is -62.4, so that generation of the maximum peak at 

k=»*wK) -62 on the horizontal axis indicates accurate coarse detec- 

tion of a frequency offset. 

. , , . , „ „ Referring to FIGS. 5A and 5B, the result of simulation 

js calculated^ the partial correlation value for K divided with t , 0 , he mux frequency offiset estimation 

bands m step 46. Then, a shift amount d at which the : partial metbod ^ J ^ shows 

correlation value is maximum is output as an estimated . .*» 4 r , 4 - . 

coarse frequency ofiset value, in step 48. max ' mum , Pf ak 15 S en f eraled at a of " 6 ? 

n r u 1 * t-i/^ ^ • *u *• r lL spondmg to the given frequency timing offset not only when 

Referring back to FIG. 3, in the operation of the coarse r . a ~ . * , . CT T, «a .u . • u .u <r . 

. a? * *■ * «j- ♦ « j ■ , P no tune offset exists in FIG. 5A, that is, when the time offset 

frequency offset estimator according to an embodiment of . n n . . . . 4 . « . ■ * • i-t^ *™ *u , ■ 

4 . M 7 . . . . . j i * j is 0.0, but also when a time offset exists in FIG. 5B, that is, 

the present mvention, the register 321 receives demodulated _ , ' # . - . . „, . .i , ' 

u i v/i \ « . ? , . . , v/1 ,v , 15 when the time offset is 10.0. Thus, it can be verified that 

symbol X(k) and stores and outputs symbol X(k+d) which c ... i i 

. . i n L j u j / • « ■ « /v 4 coarse frequency timing offset detection is relatively accu- 

has been cyclically shifted by a predetermined shift amount . J? i » T -.u r «• . 

d. The counter 324 computes the shift amount d. The ra ^ Performed. However, in the coarse frequency offset 

reference symbol generator 325 generates a phase reference "'V™'™ , me l th ° d accordl "S to «f P^"t mvention, it is 

u i 7/i \ t>u ** i if in • • a preferable that a time synchronization offset is less than half 

symbol Z(k). The partial correlator 322 receives a received f, , f ,v , 

symbol^) andareferencesymbolZO,), and calculates »> to < S^S^^ te FIQ8.iA-«^ 

the results of simulation of the conventional coarse fre- 
quency timing error detection method, when no frame 
timing offset exists, that is, when a frame timing offset is 0.0, 

25 accurate detection of a coarse frequency offset is possible as 
shown in FIG. 6A. However, when a time offset exists, that 

as the partial correlation value for K divided bands. The is, when the time offset is 10.0, no peak is generated at a 

maximum detector 323 obtains and outputs a shift amount d frequency of -62 corresponding to the given frequency 

at which the partial correlation value is maximum. timing offset, as shown in FIG. 6B. This indicates impossi- 

Consequently, the coarse frequency offset estimator accord- 30 omtv of coarse frequency offset detection, 

ing to the present invention uses the following Equation 14: FIGS. 7A through 7D are graphs showing the comparison 



SI 



k=MNIK) 



Z s 



of a theoretical accuracy with a simulation accuracy accord- 
r (!4) ing to a frame timing offset range, to explain the accuracy of 

k=m(NIK) 



error detection of a coarse frequency offiset estimation 

35 method according to the present invention. In the conditions 
of simulation, a Gaussian channel having an SNR of 5db is 
used, a time synchronization offset sample section between 

wherein N denotes the number of sub-carriers, and K -50 and 50 is applied, and a frequency offiset corresponds to 

denotes the number of sections into which a correlation an arbitrary value between -510 and 510. 

function integration section is divided. That is, one integra- 40 In FIGS. 7A through 7D, a theoretical section which can 

tion section corresponds to N/K sub-carrier bands. Also, if a accurately detect a frequency timing offiset according to the 

divided individual band is BW^, the size of a divided band coarse frequency offset estimation method of the present 

BWs among K divided bands is 1/K BW (where BW denotes invention is compared with a section obtained through 

the entire band of a channel). simulation. The theoretical section is indicated by a thick 

Simulation was performed to verify whether a coarse 45 solid line, and the section obtained through simulation is 

frequency synchronization offiset is properly detected by the indicated by a thin solid line. Also, in the simulation, 1024 

method and device according to the present invention. FIGS. sub-carriers and 2048 sub-carriers are applied, a guard 

5A and 5B show the results of the above-mentioned simu- interval corresponds to 128 samples, and a probability to 

lation as graphs, and FIGS. 6A and 6B show the results of accurately acquire a frequency offset is obtained by applying 

simulation according to a conventional method of detecting 50 100 arbitrary frequency offsets to each time synchronization 

a coarse frequency synchronization offiset to compare the. offiset. 

conventional simulation to the simulation according to the Referring to FIG. 7A through 7D, when a divided band 

present invention. In the experimental conditions of BW 5 (=1/K BW) among K divided bands theoretically 

simulation, a Gaussian channel having a signal-to-noise proposed by the method according to the present invention 

ratio (SNR) of 5dB is used, the number of sub-carriers is 55 is used as an integration section of a correlation function, 

1024, and a frequency offset is -62.4 times the number of this indicates that coarse frequency offset detection is always 

sub-carriers. FIGS. 5 A and 6A show the results of simulation possible when a time offset expressed in a multiple of 

performed when a frame timing offset is 0.0, and FIGS. 5B sub-carrier is within K/2. FIG. 7A refers to a case in which 

and 6B show the results of simulation performed when a a divided band BW f is 1/8 BW, FIG. 7B refers to a case in 

frame timing offiset is 10,0. The simulation of coarse fre- 60 which a divided band BW, is 1/16 BW, FIG. 7C refers to a 

quency synchronization offset detection according to the case in which a divided band Bws is 1/32 BW, FIG. 7D 

conventional coarse frequency offset estimation method refers to a case in which a divided band BW, is 1/64 BW. 

applies a correlation function with respect to the overall Referring to the results of simulation for estimating the 

frequency band of a Gaussian channel. Also, in the coarse performance of a method according to the present invention, 

frequency timing offiset detection simulation with respect to 65 a method of dividing an integration section and obtaining a 

the coarse frequency offiset estimation method according to correlation value according to the present invention can 

the present invention, the number of divided bands is set to accurately detect a coarse frequency timing offiset with 



